


ان فسمت. سل .سر توس اشست. و تاد در آن جیزی نوشته شود 
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مواوعت وال 


زابونیان در دریای مدیترانه 17 ۱ تا 
کاروان ۱۳۹۸ نفره‌ی زابونیان در حال عبور از دریای مدیترانه بودند که در جزیره‌ی ادم‌خوارها گیر افتادند. رئیس قبیله‌ی 
ادم‌خوارها روش عجیبی برای محاکمه‌ی این ۱۳۹۸ نفر طراحی کرد. او به هر یک از ۱۳۹۸ نفر گفت: «از بین ۱۲۹۷ نفر دیگر نام 
دو نفر متمایز را روی یک کاغذ بنویسید و به من تحویل دهید.» 
به یک نفر از کاروان. سربه‌زیر گوییم اگر نامش دقیقاً یک بار روی کاغذها نوشته شده باشد. به فردی از کاروان که نامش بیش 
از یک بار روی کاغذها نوشته شده باشد. رسوا گوییم. به یک نفر از کاروان رسواگر گوییم اگر نام حداقل یک فرد رسوا را روی 
رئیس قبلیه تمام افراد سربه‌زیر و رسواگر را برای تهیه‌ی شام قبیله خواهد کشت و بقیه را آزاد خواهد کرد. حداکثر چند نفر 
ز کاروان زابونیان جان سالم به در خواهند برد؟ 


این قسمت محل زیرنویس است و نباید در آن چبزي نوشته شود 
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این قسمت محل سرنویس است و نباید در آن چیزی نوشته شود 
3 
معاومت وال 
دیرالسلطان ۱ اصا 


دیرالسلطان شکلی است که از سه دایره‌ی هم‌مر کز و 71 قطاع تشکیل شده ۳ (۲ ‌ 11). 1-۳ مثال شکل زین یک دیرالسلطان 
به آزای ۶ <- 11 است: 


به این ترتیب. یک دیرالسلطان ۲1 خانه دارد. دو خانه از یک دیرالسلطان را مجاور گوبیم. اگر بیش از بک نقطه‌ی مرزی 
مشترک داشته باشند. برای مثال در شکل زین خانه‌ی ۱ با خانه‌های ۲ و ۲ مجاور است. ولی با خانه‌ی ۳ مجاور نیست: 


6۳ 
9 
0 / 


آپولف 9 ایلیچ 7 حال 0 بر روی یک دیرالسلطان به ان ۸ - 11 هستند. در هر مرحله ابو لف یک قطاع را انتخاب 
0 طوری که ان قطاع حداقل یک خانه‌ی رنگ نشده داشته باشد؛ سپس ایلیچ یکی از خانه‌های رنگ نشده از قطاع را انتخاب 
می‌کنيم. پس از ان که تمام خانه‌ها رنگ زده شد. بازی خاتمه می‌یابد. . ۱ 

در انتها به ازای هر دو خانه‌ی مجاور ناهم‌رنگ ایلیچ باید یک واحد به ابولف پول بدهد. اگر هر دو نفر به روش بهینه بازی کنند. 
ایلیچ چه مقدار پول خواهد داد؟ 


این قسمت محل زیرنویس است و نباید در آن چبزي نوشته شود 














ان فسمت. سل .سر توس اشست. و تاد در آن جیزی نوشته شود 


مواوعت وال 
زبان چرخشی ۱ ما 


در این سوال با یک زبان برنامه‌نویسی جدید سر و کار دارید. ابتدا توضیحات زير را در مورد بخش‌های مختلف زبان بخوانید: 
حافظه و اشاره‌گر: 

این زبان تنها از ۱ ۱ ۱ ۱ ۱ ۳ ۴۳ 
اژ أْ ن‌ها می‌توانند یک عدد صحیح را ذخیره کنند. به این خانه‌ها متغیر نیز می‌گویيم. یک اشاره‌گر رکه در شکل با فلش مشخص 
شده) هم وجود دارد که در هر لحظه به يکي از سه متغیر اشاره می کند و در هنگام شروع برنامه» روی متغیر شماره 0 در هر 


لحظه از برنامه» به متغیری که اشاره‌گر به آن آشاره می کند» متغیر درگیر می‌گویيم. برنامه دا 1 تعدادی دسئور است که پس از 
اجرای هر یک. اشاره‌گر یک واحد در جهت ساعت گرد حر کت میم حلن تا به متغیر بعدی اشاره کند. 


۱ 


سل 
0۹ یه 
زیر بر نامه‌ها: 


هر برنامه در این زبان از تعدادی زیربرنامه تشکیل می‌شود. فرض کنید زیربرنامه‌های یک برنامه به ترتیب ب تا رم باشند. به 
ازای هر ۱ - 6 ک 1 > ۱ زیربرنامه‌ی بعدی زب را «بزن) در نظر می‌گیریم. زیربرنامه‌ی بعدی را نیز ( در نظر می‌گیریم. 
هم‌چنین به ازای هر ۸6 ک ‏ > ۲ زیربرنامه‌ی قبلی زم را ,-زن) در نظر می‌گیریم. زیربرنامه‌ی قبلی ‏ را نیز ») در نظر 
می کیریم. 

هر زیربرنامه تعدادی خط دارد که در هر خط یک دستور نوشته شده است. به ازای هر دستون منظور از دستور بعدی» دستور 
واقع در خط بعد زیربرنامه است. به ازای دستور اخر زیربرنامه نیز دستور بعدی را دستور واقع در خط یکم زیربرنامه در نظر 
می کیریم. 

اجرای برنامه از خط اول زیربرنامه‌ی ,ب آغاز می‌شود. 


دستورها: 

دستورهای مجاز به صورت زیر هستند: 

* افزایش: این دستور را با کلمه‌ی لا[ نشان می‌دهيم. به هنگام اجرای این دستور به عدد متغیر درگیر یک واحد اضافه کرده و 
به دستور بعدی در زیربرنامه می‌رویم. 

* کاهش: این دستور را با کلمه‌ی ب)ت1(۳ نشان می‌دهيم. به هنگام اجرای این دستور از عدد متغیر درگیر یک واحد کم کرده و به 
دستور بعدی در زیربرنامه می‌رویم. 

* پرش: این دستور را با کلمه‌ی 1۷1۳[ نشان مي‌دهيم. به هنگام اجرای این دستور کار خاصی انجام نشده و به دستور بعدی در 
زیربرنامه می‌رویم. 

* خروج: این دستور را با کلمه‌ی 11 نشان می‌دهيم. به هنگام اجرای این دستور اگر مقدار متغیر درگیر برابر صفر باشد. اجرای 
برنامه خاتمه می‌بابد؛ در غیر این صورت. کار خاصی انجام نشده و به دستور بعدی در زپربرنامه می‌رویم. 

* حرکت به جلو: این دستور را با کلمه‌ی ۷۸1 نشان می‌دهیم. به هنگام اجرای این دستور اگر مقدار متغیر درگیر برابر صفر باشد. 
به خط اول زیربرنامه‌ی بعدی می‌رویم؛ در غیر این صورت. کار خاصی انجام نشده و به دستور بعدی در زیربرنامه می‌رویم. 

* حرکت به عقب: این دستور را با کلمه‌ی ۲1۷ نشان می‌دهیم. به هنگام اجرای این دستور اگر مقدار متغیر درگیر برابر صفر 
باشد. به خط اول زیربرنامه‌ی قبلی می‌رویم؛ در غیر این صورت. کار خاصی انجام نشده و به دستور بعدی در زیربرنامه می‌رویم. 


یادآوری می کنیم پس اژ اجرای هر بک از دستورات بالاء اشاره گر یک واحد در جهت ساعت گرد حر کت مب کتن: 


این قسمت محل زیرنویس است و نباید در آن چبزي نوشته شود 














مواوعت وال 

حال می‌خواهیم یک برنامه برای شما مثال بزنیم که دو زیربرنامه به صورت زیر دارد: 
ور 
۳۰ 
۱۳ 


فرض کنید در ابتدا مقادیر متغیرها به شکل زیر باشد: 
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۱۳0 
11/۳ 
۱6 
۱۷ 


9 


ات6 ی 





9۹۹ 
انتقال به 0 


حال شما برای هر یک از قسمت‌های زیر با زبان گفته شده یک برنامه متشکل از تعدادی زیربرنامه بنویسید. زیربرنامه‌های خود را 


با گذاشتن نام‌های بىاء «) و ... مشخص کنید و در هر زیربرنامه» دستورات را به صورت منظم و به ترتیب بنویسید. برای درستی 
برنامه‌ی خود اثباتی مختصر نیز بنویسید. تنها کسانی نمره‌ی کامل می‌گیرند که هر دوی برنامه و اثبات را به درستی نوشته باشند. 


این قسمت محل زیرنویس است و نباید در آن چيزي نوشته شود 
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مواوعت وال 


آ) برنامه‌ای بنویسید که به ازای هر دو عدد طبیعی ۸و 3 اگر مقدار متغیرهای ۰۱ ۲ و ۲ در ابتدا به ترتیب 4 2 و صفر باشد 
پس از اجرای برنامه» مقدار متغیر ۲ برابر ۲ + ۸ شود (مهم نیست مقادیر متغیرهای ۱ و ۲ در انتها جه باشد). (۵ امتیاز) 

ب) برنامه‌ای بنویسید که به ازای هر دو عدد طبیعی ۸ و ط اگر مقدار متغیرهای ۰۱ ۲ و ۲ در ابتدا به ترتیب 24 ] و صفر باشد. 
پس از اجرای برنامه» مقدار متغیر ۳ برابر (ظ ,)10226 شود (مهم نیست مقادیر متغیرهای ۱ و ۲ در انتها چه باشد). (۵ امتیاز) 
پ) برنامه‌ای بنویسید که به ازای هر دو عدد طبیعی ۸و ط اگر مقدار متغیرهای ۰۱ ۲ و ۲ در ابتدا به ترتیب 4 ] و صفر باشد. 


امتیاز) 


ت) برنامه‌ای بنویسید که به ازای هر عدد طبیعی ۸۷ اگر مقدار متغیرهای ۱. ۲ و ۳ در ابتدا به ترتیب ۷ صفر و صفر باشد. پس 
از اجرای برنامه» مقدار متغیر ۲ برابر ۷ < 1۷ شود (مهم نیست مقادیر متغیرهای ۱ و ۲ در انتها جه باشد). (۵ امتیاز) 


این قسمت محل زیرنویس است و نباید در آن چبزي نوشته شود 
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ان فسمت. سل .سر توس اشست. و تاد در آن جیزی نوشته شود 
_ 


معاومت وال 
باغچه‌ی افت‌زده‌ی اپو لف ۱ امتیاز 
باغچه‌ی آبولف به صورت یک جدول ۱۳۹۸ در ۱۳۹۸ است. به مجموعه‌ای از ۱۳۹۸ خانه‌ی جدول سلطانی گوییم» اگر هیچ دو تا از آن‌ها همسطر 
یا همستون نباشند. خانه‌ی واقع در سطر ام و ستون ام را با (زرق) نشان می‌دهیم. 
در ابتداء در تمام خانه‌های (ژر) که ز > ز است. آفتی قرار دارد. دگرگون کردن یک خانه به معنی تغییر وضعیت آفت داشتن يا نداشتن آن است؛ به 
عبارت دیگر اگر خانه‌ای آفت داشته باشد» پس از دگرگون کردن آفت نخواهد داشت و بالعکس. آبولف می‌خواهد با آفت‌ها مبارزه کند. او دستگاهی خریده 


است که در هر مرحله می‌تواند مجموعه‌ای سلطانی از جدول انتخاب کند و تمام خانه‌های آن را دگرگون کند. پس از تعداد دل‌خواهی مرحله استفاده از 
دستگاه» کمینه‌ی تعداد آفت‌هایی که آبولف در باغچه‌اش خواهد داشت چیست؟ 


این قسمت محل زیرنویس است و نباید در آن چبزي نوشته شود 











